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(57) Abstract: A closed cation tagging system provides a mechanism for inserting tags into an audio or video television broadcast 
stream prior to or at the time of transmission. The tags contain command and control information that the receiver translates and 
acts upon. The receiver receives the broadcast stream and detects and processes the tags within the broadcast stream which is stored 
on a storage device that resides on the receiver. Program material from the broadcast stream is played back to the viewer from the 
storage device. The receiver performs the appropriate actions in response to the tags. Tags indicate the start and end points of a 
program segment The receiver skips over a program segment during playback in response to the viewer pressing a button on a 
remote input device or it automatically skips over program segments depending on the viewer's jHeferences. Program segments such 
as commercials are automatically replaced by the receiver with new program segments that are selected based on various criteria- 
Menus, icons, and Web pages arc displayed to the viewer based on information included in a tag. The viewer interacts with the menu, 
icon, or Web page through an input device with the receiver performing the associated actions. If a menu or actions requires that 
the viewer exits from the playback of the program material, then the receiver saves the exit point and returns the viewer back to the 
same exit point when the viewer has completed the interaction session. Menus and icons are used to generate leads, generate sales, 
and schedule the recording of programs. A one-touch recording option is provided. An icon is displayed to the viewer telling the 
viewer that an advertised program is available for recording at a future time. The viewer presses a single button on an input device 
causing the receiver to schedule the program for recording. 
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Closed Caption Tagging System 



5 BACKGROUND OF THE INVENTION 

TECHNICAL FIELD 

The invention relates to the processing of multimedia audio and video streams. 
1 0 More partkxilarty, the invention relates to the tagging of multimedia audio and 
video television streams. 

DESCRIPTION OF THE PRIOR ART 

15 The Video Cassette Recorder (VCR) has changed the lives of television (TV) 
viewers throughout the world. The VCR has offered viewers the flexibility to 
time-shift TV programs to match their lifestyles. 

The viewer stores TV programs onto magnetic tape using the VCR. The VCR 
20 gives the viewer the ability to play, rewind, fast fonvard and pause the stored 
program material. These functions enable the viewer to pause the program 
playback whenever he desires, fast forward through unwanted program material 
or commercials, and to replay favorite scenes. However, a VCR cannot both 
capture and play back information at the same time. 

25 

Digital Video Recorders (DVR) have recently entered into the mari^etplace. 
DVRs allow the viewer to store TV programs on a hard disk. This has freed the 
viewer from the magnetic tape realm. Viewers can pause, rewind, and fast 
fonrt^ard live broadcast programs. However, the functionality of DVRs extends 
30 beyond recording programs. 

Having programs stored locally in a digital form gives the programmer many 
more options than were previously available. Advertisements (commercials) can 
now be dynamically replaced and specifically targeted to the particular viewer 
35 based on his or her viewing habits. The commercials can be stored locally on the 
viewer's DVR and shown at any time. 
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DVRs allow interactive programming with the viewer. Generally, promotions for 
future shows are displayed to viewers during the nomral broadcast programs. 
Viewers must then remember the date, time, and channel that the program will 
be aired on to record or view the program. DVRs allow the viewer to schedule 
5 the recording of the program immediately. 

The only drawback is that the current generation of DVRs do not have the 
capability to interact with the viewer at this level. There is no means by whfch to 
notify the DVR that commercials are directly tied to a certain program or other 
1 0 advertisements. Further, there is no way to tell the DVR that a commercial can b e 
replaced. 

It would be advantageous to provide a closed caption tagging system that gives 
the content provider the ability to send frame specific data across broadcast 
1 5 media, ft would further be advantageous to provide a closed caption tagging 
system that allows the receiver to dynamically interact with the viewer and 
configure itself based on program content. 

20 SUMMARY OF THE INVENTION 

The invention provides a closed caption tagging system. The invention allows 
content providers to send frame specific data and commands integrated into 
video and audio television streams across broadcast media. In addrtion, the 
25 invention allows the receiver to dynamically interact with the viewer and configure 
itself based on video and audio stream content. 

A preferred embodiment of the invention provides a mechanism for inserting 
tags into an audio or video television broadcast stream. Tags are inserted into 
30 the broadcast stream prior to or at the time of transmission. The tags contain 
command and control information that the receiver translates and acts upon. 

The receiver receives the broadcast stream and detects and processes the tags 
within the broadcast stream. The broadcast stream is stored on a storage device 
35 that resides on the receiver. Program material from the broadcast stream is 
played back to the viewer from the storage device. 

During the tag processing stage, the receiver performs the appropriate actions h 
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response to the tags. The tags offer a great amount of flexibility to the content 
provider or system administrator to create a limitless amount of operations. 

Tags indicate the start and end points of a program segment. The receiver skips 
5 over a program segment during playback in response to the viewer pressing a 
button on a remote input device. The receiver also automatically skips over 
program segments depending on the viewer's preferences. 

Program segments such as COTimercials are automatically replaced by the 
10 receiver with new program segments. New program segments are selected 
based on various criteria such as the locale, time of day, program material, 
viewer's viewing habits, viewer's program preferences, or the viewer's personal 
infomiation. The new program segments are stored remotely or locally on the 
receiver. 

15 

Menus, icons, and Web pages are displayed to the viewer based on 
information included in a tag. The viewer interacts witti the menu, icon, or Web 
page through an input device. The receiver performs the actions associated with 
the menu, icon, or Web page and the viewer's input. If a menu or action requires 
20 that the viewer exit from the playback of the program material, then the receiver 
saves the exit point and returns the viewer back to the same exit point when the 
viewer has completed the interaction session. 

Menus and icons are used to generate leads, generate sales, and schedule the 
25 recording of programs. A one-touch recording option is provided. An icon is 
displayed to the viewer telling the viewer that an advertised program is available 
for recording at a future time. The viewer presses a single button on an input 
device causing the receiver to schedule the program for recording. The receiver 
will also record the oiment program in the broadcast stream onto the storage 
30 device based on information included in a tag. 

Tags are used to create indexes ri program material. This allows the viewer to 
jump to particular indexes in a program. 

35 Other aspects and advantages of the invention will become apparent from the 
following detailed description in combination with the accompanying drawings, 
illustrating, by way of example, the principles of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

5 Rg. 1 is a block schematic diagram of a high level view of a preferred 
embodiment of the invention according to the Invention; 

Rg. 2 is a block schematic diagram of a prefen^ed embodiment of the invention 
using multiple input and output modules according to the invention; 

10 

Fig. 3 is a schematic diagram of an Moving Pictures Experts Group (MPEG) data 
stream and its video and audio components according to the invention; 

Fig. 4 is a block schematic diagram of a parser and four direct memory access 
1 5 (DMA) input engines contained in the Media Switch according to the invention; 

Rg. 5 is a schematic diagram of the components of a packetized elementary 
stream (PES) buffer according to the invention; 

20 Fig. 6 is a schematic diagram of the construction of a PES buffer from the parsed 
components in the Media Switch output circular buffers; 

Rg. 7 is a block schematic diagram of the Media Switch and the various 
components that it communicates with according to the invention; 

25 

Rg. 8 is a block schematic diagram of a high level view of the program logic 
according to the invention; 

Rg. 9 is a block schematic diagram of a dass hierarchy of the program logic 
30 according to the invention; 

Rg, 10 is a block schematic diagram of a preferred embodiment of the clip cache 
component of the invention according to the invwtion; 

35 Fig. 1 1 is a block scherrvatic diagram of a prefenred embodiment of the invention 
that emulates a broadcast studio video mixer according to the invention; 
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Rg. 12 is a block schematic diagram of a closed caption parser according to the 
invention; 

Fig. 13 is a block schematic diagram of a high level view of a pretended 
embodiment of the invention utilizing a VCR as an integral component of the 
invention according to the invention; 

Rg. 14 is a block schematic diagram of a preferred embodiment of the invention 
for inserting tags into a video stream according to the invention; 

Rg. 15 is a block schematic diagram of a server-based preferred embodiment of 
the invention for inserting tags into a video stream according to the invention; 

Rg. 16 is a diagram of a user interface for inserting tags into a video stream 
according to the invention; 

Rg. 17 is a diagram of a screen with an alert icon displayed in the lower left comer 
of the screen according to the invention; 

Fig. 18 is a block schematic diagram of the transmissbn route of a video stream 
according to the invention; 

Rg. 19 is a block schematic diagram of the tagging of the start and end of a 
program segment of a video stream and the playback of a new program 
segment according to the invention; 

Fig, 20 is a block schematic diagram of a preferred embodiment of the invention 
that interprets tags inserted into a video stream according to the invention; 

Fig. 21 is a diagram of a screen displaying program recording options according 
to the invention; 

Fig. 22 is a diagram of a viewer remote control device according to the invention; 
and 

Fig. 23 is a block schematic diagram of a series of screens for lead and sale 
generation according to the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

The invention is embodied in a closed caption tagging system. A system 
5 according to the invention allows content providers to send frame specific data 
and commands integrated into video and audio television streams across 
broadcast media. The invention additionally allows the receiver to dynamically 
interact with the viewer and configure itself based on video and audio stream 
content 

10 

A prefenred embodiment of the invention provides a tagging and interpretation 
system that allows a content provider to tag, in a frame specific manner, video 
and audio streams transmitted over television broadcast media. A receiver 
interprets and acts upon the tags embedded in the received stream. The tag 
1 5 data allow the receiver to dynamically interact with the viewer through menus and 
action icons. The tags also provide for the dynamic configuration of the receiver. 

Referring to Fig. 1 , a preferred embodiment of the invention has an Input Section 
101, Media Switch 102, and an Output Section 103. The Input Section 101 

20 takes television (TV) input streams in a multitude of forms, for example. National 
Television Standards Committee (NTSC) or PAL broadcast, and digital forms 
such as Digital Satellite System (DSS), Digital Broadcast Services (DBS), or 
Advanced Television Standards Committee (ATSC). DBS, DSS and ATSC 
are based on standards called Moving Pkiures Experts Group 2 (MPEG2) and 

25 MPEG2 Transport. MPEG2 Transport is a standard for formatting the digital data 
stream from the TV source transmitter so that a TV receiver can disassemble the 
input stream to find programs in the multiplexed signal. The Input Section 101 
produces MPEG streams. An MPEG2 transport multiplex supports multiple 
programs in the same broadcast channel, with multiple video and audio feeds 

30 and private data. The Input Section 101 tunes the chanr>el to a particular 
program, extracts a specific MPEG program out of it, and feeds it to the rest of 
the system. Analog TV signals aro encoded into a similar MPEG format using 
separate video and audio encoders, such that the remainder of the system is 
unaware of how the signal was obtained. Information may be modulated into the 

35 Vertical Blanking Inten/al (VBI) of the analog TV signal in a number of standard 
ways; for example, the North American Broadcast Teletext Standard (NABTS) 
may be used to modulate information onto lines 10 through 20 of an NTSC 
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signal, while the FCC mandates the use of line 21 for Closed Caption (CC) and 
Extended Data Services (EDS). Such signals are decoded by the input section 
and passed to the other sections as if they were delivered via an MPEG2 
private data channel. 

5 

The Media Switch 102 mediates between a microprocessor CPU 106, hard disk 
or storage device 105, and memory 104, Input streams are converted to an 
MPEG stream and sent to the Media Switch 102. The Media Switch 102 
buffers the MPEG stream into memory. It then performs two operations if the 
1 0 user is watching real time TV: the stream is sent to the Output Section 1 03 and ft 
is written simultaneously to the hard disk or storage device 105. 

The Output Section 103 takes MPEG streams as input and produces an anabg 
TV signal according to the NTSC. PAL, or other required TV standards. The 

15 Output Section 103 contains an MPEG decoder, On-Screen Display (OSD) 
generator, analog TV encoder and audio logic. The OSD generator allows the 
program logic to supply images which will be overlayed on top of the resulting 
analog TV signal. Additionally, the Output Section can modulate information 
supplied by tiie program logic onto the VBI of the output signal h a number of 

20 standard formats, including NABTS, CC and EDS. 

With respect to Fig. 2, tiie invention easily expands to accommodate multiple 
Input Sections (tuners) 201 , 202, 203, 204, each can be tuned to different types 
of input. Multiple Output Modules (decoders) 206, 207, 208, 209 are added as 
25 well. Special effects such as picture in a picture can be implemented with 
multiple decoders. The Media Switch 205 records one program while the user is 
watching another. This means that a stream can be extracted off tiie disk while 
anottier stream is being stored onto the disk. 

30 Refening to Rg. 3, the incoming MPEG stream 301 has interleaved video 302, 
305, 306 and audio 303, 304. 307 segments. These elements must be 
separated and recombined to create separate video 308 and audio 309 streams 
or buffers. This is necessary because separate decoders are used to convert 
MPEG elements back into audio or video analog components. Such separate 

35 delivery requires ttiat time sequence information be generated so that tiie 
decoders may be properly synchronized for accurate playback of the signal. 

The Media Switch enables the program logic to associate proper time sequence 
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information with each segment, possibly embedding it directly into the stream. 
The time sequence information for each segment is called a time stamp. These 
time stamps are monotonically increasing and start at zero each time the system 
boots up. This allows the invention to find any particular spot in any partbular 
5 video segment. For example, if the system needs to read five seconds into an 
incoming contiguous video stream that is being cached, the system simply has to 
start reading forward into the stream and look for the appropriate time stamp. 

A binary search can be performed on a stored file to index into a stream. Each 
10 stream is stored as a sequence of fixed-size segments enabling fast binary 
searches because of the uniform timestamping. If the user wants to start in the 
middle of the program, the system perfomis a binary search of the stored 
segments until it finds the appropriate spot, obtaining the desired results with a 
minimal amount of information. If the signal were instead stored as an MPEG 
1 5 stream, it would be necessary to linearly parse the stream fi^om the beginning to 
find the desired location. 

With respect to Rg. 4, the Media Switch contains four input Direct Memory 
Access (DMA) engines 402. 403, 404, 405 each DMA engine has an 

20 associated buffer 410, 411, 412, 413. Conceptually, each DMA engine has a 
pointer 406, a limit for that pointer 407. a next pointer 408, and a limit for the next 
pointer 409. Each DMA engine is dedicated to a particular type of information, 
for example, video 402, audio 403, and parsed events 405. The buffers 410, 
411, 412. 413 are dicular and cdlect the specific information. The DMA engine 

25 increments the pointer 406 into the associated buffer untfl it reaches the limit 407 
and then loads the next pointer 408 and limit 409. Setting the pointer 406 arKi 
next pointer 408 to the same value, along with the con^esponding limit value 
creates a circular buffer. The next pointer 408 can be set to a different address to 
provide vector DMA. 

30 

The input stream flows through a parser 401 . The parser 401 parses the stream 
looking for MPEG distinguished events indicating the start of video, audio or 
private data segments. For example, when the parser 401 finds a video event, 
itdirecte tiie stream to the video DMA engine 402. The parser 401 buffers up 
35 data and DMAs it into the video buffer 410 through the video DMA engine 402. 
At the same time, the parser 401 directs an event to the event DMA engine 405 
which generates an event into the event buffer 413. When the parser 401 sees 
an audio event, it redirects the byte stream to the audio DMA engine 403 and 
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generates an event into the event buffer 413. Similarly, when the parser 401 
sees a private data event, it directs the byte stream to the private data DMA 
engine 404 and directs an event to the event buffer 413. The Media Switch 
notifies the program logic via an interrupt mechanism when events are placed h 
5 the event buffer. 

Refening to Rgs. 4 and 5, the event buffer 413 is filled by the parser 401 with 
events. Each event 501 in the event buffer has an offset 502, event type 503, 
and time stamp field 504. The parser 401 provides the type and offset of each 

10 event as it is placed into the buffer. For example, when an audio event occurs, 
the event type field is set to an audio event and the offset indicates the location 
in the audb buffer 41 1 . The program logic knows where the audio buffer 41 1 
starts and adds the offset to find the event in the stream. The address offset 502 
tells the program logic where the next event occurred, but not where it ended. 

1 5 The previous event is cached so the end of the current event can be found as 
well as the length of the segment. 

With respect to Figs. 5 and 6, the program logic reads accumulated events in tiie 
event buffer 602 when it is intenupted by the Media Switch 601 . From these 

20 events the program logic generates a sequence of logical segments 603 which 
conrespond to the parsed MPEG segments 615. The program logic converts 
the offset 502 into the actual address 610 of each segment, and records the 
event length 609 using the last cached event, tf the stream was produced by 
encoding an analog signal, it will not contain Program Time Stamp (PTS) values. 

25 which are used by the decoders to properly present the resulting output. Thus, 
the program logic uses the generated time stamp 504 to cakxilate a simulated 
PTS for each segment and places that into the logical segment timestamp 607. 
In the case of a digital TV stream, PTS values are already encoded in the stream. 
The program logic extracts this information and places it in the logical segment 

30 timestamp 607. 

The program logic continues collecting logical segments 603 until it reaches the 
fixed buffer size. When this occurs, the program logic generates a new buffer, 
called a Packetized Elementary Stream (PES) 605 buffer containing these logical 
35 segments 603 in order, plus andllary control information. Each logical segment 
points 604 directly to the drcubr buffer.e.g., the video buffer 613. filled by the 
Media Switch 601 . This new buffer is then passed to other logic components, 
which may further process the stream in the buffer in some way. such as 
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presenting it for decoding or writing it to the storage media. Thus, the MPEG 
data is not copied from one location in memory to another by the processor. This 
results in a more cost effective design since lower memory bandwidth and 
processor bandwidth is required. 

5 

A unique feature of the MPEG stream transfomiation into PES buffers is that the 
data associated with logical segments need not be present in the buffer itself, as 
presented above. When a PES buffer is written to storage, these logical 
segments are written to the storage medium in the bgbal order in which they 

1 0 appear. This has the effect of gathering components of the stream, whether they 
be in the video, audio or private data circular buffers, into a single linear buffer of 
stream data on the storage medium. The buffer is read back from the storage 
medium with a single transfer from the storage media, and the logical segment 
information is updated to correspond with the actual locations in the buffer 606. 

1 5 Higher level program logic is unaware of this transformation, since it handles only 
the logical segments, thus stream data is easily managed without requiring that 
the data ever be copied between locations in DRAM by the CPU. 

A unique aspect of the Media Switch is the ability to handle high data rates 
20 effectively and inexpensively. It performs the functions of taking video and audio 
data in, sending video and audio data out, sending video and audio data to disk, 
arKl e;xtracting video and audio data from the disk on a low cost platform. 
Generally, the Media Switch nins asynchrcxiously and autonomously with the 
microprocessor CPU, using its DMA capabilities to move large quantities of 
25 information with minimal intervention by the CPU. 

Referring to Rg. 7, the input side of the Media Switch 701 is connected to an 
MPEG encoder 703. There are also circuits specific to MPEG audio 704 and 
vertical blanking interval (VBI) data 702 feeding into the Media Switch 701. If a 
30 digital. TV signal is being processed instead, the MPEG encoder 703 is replaced 
with an MPEG2 Transport Demultiplexer, and the MPEG audio encoder 704 
and VBI decoder 702 are deleted. The demultiplexer multiplexes the extracted 
audio, video and private data channel streams through the video input Media 
Switch port. 

35 

The parser 705 parses the input data stream from the MPEG encoder 703, 
audio encoder 704 and VBI decoder 702, or from the transport demultiplexer h 
the case of a digital TV stream. The parser 705 detects the beginning of aD of the 
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important events in a video or audio stream, the start of aD of the frames, the start 
of sequence headers - aD of the pieces of information that the program logic 
needs to know about h order to both properly play back and perfomri special 
effects on the stream, e.g, fast fonvard, reverse, play, pause, fast/slow play, 
5 indexing, and fast/slow reverse play. 

The parser 705 places tags 707 into the FIFO 706 when it identifies video or 
audio segments, or is given private data. The DMA 709 controls when these 
tags are taken out. The tags 707 and the DMA addresses of the segments are 

1 0 placed into the event queue 708. The frame type information, whether it is a slait 
of a video l-frame, video B-frame, video P-frame, video PES, audio PES. a 
sequence header, an audio frame, or private data packet, is placed into the event 
queue 708 along with the offset in the related circular buffer where the piece of 
information was placed. The program logic operating h the CPU 713 examines 

1 5 events in the circular buffer after it is transfenred to the DRAM 71 4. 

The Media Switch 701 has a data bus 71 1 that connects to the CPU 713 and 
DRAM 714. An address bus 712 is also shared between the Media Switch 
701, CPU 713, and DRAM 714. A hard disk or storage device 710 is 

20 connected to one of the ports of the Media Switch 701 . The Media Switch 701 
outputs streams to an MPEG video decoder 715 and a separate audio decoder 
717. The audio decoder 717 signals corrtain audio cues generated by the 
system in response to the user's commands on a remote control or other internal 
events. The decoded audio output from the MPEG decoder is digitally mixed 

25 718 with the separate audio signal. The resulting signals contain video, audio, 
and on-screen displays and are sent to the TV 716. 

The Media Switch 701 takes h 8-bit data and sends it to the disk, while at the 
same time extracts another stream of data off of the disk and sends it to the 
30 MPEG decoder 715. All of the DMA engines described above can be working 
at the same time. The Media Switch 701 can be implemented in hardware using 
a Field Programmable Gate An-ay (FPGA). ASIC, or discrete logic. 

Rather than having to parse tiirough an immense data stream looking for the start 
35 of where each frame would be. the program logic only has to look at the circular 
event buffer in DRAM 714 and it can tell where the ^art of each frame is and the 
frame type. This approach saves a large amount of CPU power, keeping the 
realtime requirements of tiie CPU 713 small. The CPU 713 does not have to 
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be very fast at any point in time. The Media Switdi 701 gives the CPU 713 as 
much time as possible to complete tasks. The parsing mechanism 705 and 
event queue 708 decouple the CPU 713 from parsing the audio, video, and 
buffers and the real time nature of the streams, which allows for lower costs. It 
5 also allows.the use of a bus structure in a CPU environment that operates at a 
much; lower dock rate with much cheaper memory than would be required 
othenvise. 

The CPU 713 has the ability to queue up one DMA transfer and can set up the 
10 next DMA transfer at its leisure. This gives the CPU 713 large time inten/als 
within which it can service the DMA controller 709. The CPU 713 may respond 
to a DMA intenupt within a larger time window because of the large latency 
allowed. MPEG streams, whether extracted from an MPEG2 Tran^rt or 
encoded from an analog TV signal, are typically encoded using a technique called 
15 Variable Bit Rate encoding (VBR). This technique varies the amount of data 
required to represent a sequence of images by the amount of movement 
between those images. This technique can greatly reduce the required 
bandwidth for a signal, however sequences with rapid movement (such as a 
basketball game) may be encoded with much greater bandwidth requirements. 
20 For example, the Hughes DirecTV satellite system encodes signals with 
anywhere from 1 to lOMb/s of required bandwidth, varying from frame to frame. 
It would be difficult for any computer system to keep up with such rapidly 
varying data rates without this structure. 

25 With respect to Rg. 8, the program logic within the CPU has three conceptual 
components: sources 801, transforrns 802, and sinks 803. The sources 801 
produce buffers of data. Transforms 802 process buffers of data and sinks 803 
consume buffers of data. A transform is responsible for allocating and queuing 
the buffers of data on which it will operate. Buffers are allocated as if "empty" to 

30 sources of data, which give them back 'tuir. The buffers are then queued and 
given to sinks as "full", and the sink will return the buffer "empty". 

A source 801 accepts data from encoders, e.g., a digital satellite receiver. It 
acquires buffers for this data from the downstream transform, packages the data 
35 into a buffer, then pushes the buffer down the pipeline as described above. The 
source object 801 does riot know anything about the rest of the system. The 
sink 803 consumes buffers, taking a buffer from the upstream transform, sending 
the data to the decoder, and then releasing the buffer for reuse. 
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There are two types of transforms 802 used: spatial and temporal. Spatial 
transforms are transforms that perform, for example, an image convolution or 
compression/decompression on the buffered data that is passing through. 
5 Temporal transforms are used when there is no time relation that is expressible 
between buffers going in and buffers coming out of a system. Such a transform 
writes the buffer to a file 804 on the storage medium. The buffer is pulled out at a 
later time, sent down the pipeline, and property sequenced within the stream. 

10 Referring to Rg. 9, a C++ dass hierarchy derivation of the program logic is 
shown. The TiVo Media Kernel (Tmk) 904, 908, 913 mediates with the 
operating system kernel. The kernel provides operations such as: memory 
allocation, synchronization, and threading. The TmkCore 904. 908, 913 strurtures 
memory taken from the media kernel as an object. It provides operators, new 

15 and delete, for constructing and deconstruchng the object. Each object (source 
901 . transform 902, and sink 903) is multi-threaded by definition and can nn h 
parallel. 

The TmkPipeline dass 905, 909, 914 is responsible for flow control through the 
20 system. The pipelines point to the next pipeline in the flow from source 901 to 
sink 903. To pause the pipeline, for example, an event called "pause" is sent to 
the first object in the pipeline. The event is relayed on to the next object and so 
on down the pipeline. This all happens asynchronously to the data going through 
the pipeline. Thus, similar to applications such as telephony, control of the flow of 
25 MPEG streams is asynchronous and separate from the streams themselves. 
This allows for a simple logic design that is at the same time powerful enough to 
support the features described previously, irKJuding pause, rewind, fast fonvard 
and others. In addition, this structure allows fast and effident switching between 
stream sources, since buffered data can be simply discarded and decoders reset 
30 using a single event, after which data from the new stream will pass down the 
pipeline. Such a capability is needed, for example, when switching the channel 
being captured by the input section, or when switching between a live signal 
from the input section and a stored stream. 

35 The source object 901 is a TmkSource 906 and the transform object 902 is a 
TmkXfrm 910. These are intemiediate dasses that define standard behaviors for 
the classes ii the pipeline. Conceptually, they handshake buffers down the 
pipeline. The source object 901 takes data out of a physical data source, such as 
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the Media Switch, and places it into a PES buffer. To obtain the buffer, the 
source object 901 asks the down stream object in his pipeline for a buffer 
(allocEmptyBuf). The source object 901 is blocked until there is suffidarrt 
memory. This means that the pipeline is self-regulating; it has automatic flow 
5 control. When the source object 901 has filled up the buffer, it hands it back to 
the transform 902 through the pushFullBuf function. 

The sink 903 is flow controlled as well. It calls nextFullBuf whfch tells the transform 
902 that it is ready for the next filled buffer. This operation can block the sink 903 

10 until a buffer is ready. When the sink 903 is finished with a buffer (/.a, it has 
consumed the data in the buffer) it calls releaseEmptyBuf. ReleaseEmptyBuf 
gives the buffer back to the transfomn 902. The transfonm 902 can then hand that 
buffer, for example, back to the source object 901 to fill up again. In addition to 
the automatic flow-control benefit of this method, it also provides for limiting the 

15 amount of memory dedicated to buffers by allowing enforcement of a fixed 
allocation of buffers by a transfomn. This is an important feature on achieving a 
cost-effective limited DRAM environment. 

The MediaSwitch dass 909 calls the allocEmptyBuf method of the 
20 TmkClipCache 912 object and receives a PES buffer from it . It then goes out to 
the circular buffers in the Media Switch hardware and generates PES buffers. 
The MediaSwitch dass 909 fills the buffer up and pushes it back to the 
TmkClipCache 912 object. 

25 The TmkClipCache 91 2 maintains a cache file 91 8 on a storage medium. It also 
maintains two pointers into this cadhe: a push pointer 919 that shows where the 
next buffer coming from the source 901 is inserted; and a current pointer 920 
which points to the current buffer used. 

30 The buffer that is pointed to by the cunrent pointer is handed to the Vela decoder 
class 916. The Vela decoder class 91 6 talks to the decoder 921 in the hardware. 
The decoder 921 produces a decoded TV signal that is subsequently encoded 
into an analog TV signal in NTSC, PAL or other analog fomnat. When the Vela 
decoder class 916 is finished with the buffer it calls releaseEmptyBuf. 

35 

The structure of the dasses makes the system easy to test and debug. Each 
level can be tested separately to make sure it perfomis in the appropriate 
manner, and the classes may be gradually aggregated to achieve the desired 
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functionality while retaining the ability to effectively test each object. 

The control object 917 accepts commands from the user and sends events into 
the pipeline to control what the pipeline is doing. For example, if the user has a 
5 remote control and is watching TV, the user presses pause and the control object 
917 sends an event to the sink 903, that tells it pause. The sink 903 stops 
asking for new buffers. The current pointer 920 stays where it is at. The sink 903 
starts taking buffers out again when it receives another event that tells it to play. 
The system is in perfect synchronization; it starts from the frame that it stopped at. 

10 

The remote control may also have a fast fonward key. When the fast forward key 
is pressed, the control object 917 sends an event to the transform 902, that tells 
it to move fonward two seconds. The transform 902 finds that the two second 
time span requires it to move forward three buffers. It then issues a reset event 

15 to the downstream pipeline, so that any queued data or state that may be 
present in the hardware decoders is flushed. This is a critical step, since the 
structure of MPEG streams requires maintenance of state across multiple frames 
of data, and that state will be rendered invalid by repositioning the pointer. It then 
moves the cun^nt pointer 920 fonvard three buffers. The next time the sink 903 

20 calls nextFullBuf it gets the new current buffer. The same method works for fast 
reverse in that the transform 902 moves the current pointer 920 backwards. 

A system dock reference resides h the decoder. The system dock reference is 
sped up for fast play or slowed down for slow play. The sink simply asks for fiiB 
25 buffers faster or slower, depending on the clock speed. 

With respect to Rg, 10. two other objects derived from the TmkXfrm dass are 
placed in the pipeline for disk access. One is called TmkClipReader 1003 and 
the other is called TmkClipWriter 1001. Buffers come into the TmkClipWriter 

30 1001 and are pushed to a file on a storage medium 1004. TmkClipReader 1 003 
asks for buffers which are taken off of a file on a storage medium 1005, A 
TmkClipReader 1003 provides only the allocEmptyBuf and pushFullBuf 
methods, while a TmkClipWriter 1001 provides only the nextFullBuf arKl 
releaseEmptyBuf methods. A TmkClipReader 1003 therefore perfomis the 

35 same function as the input, or "push" side of a TmkClipCache 1002, while a 
TmkClipWriter 1001 therefore performs the same function as the output, or "pull" 
side of a TmkClipCache 1002. 
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Referring to Rg. 11, a preferred embodiment that accomplishes multiple 
functions is shown. A source 1 101 has a TV signal input. The source sends data 
to a PushSwttch 1102 which is a transform derived from TmkXfmri. The 
PushSwitch 1 102 has multiple outputs that can be switched by the control object 
5 1114. This means that one part of the pipeline can be stopped and another can 
be started at the users whim. The user can switch to different storage devices. 
The PushSwitch 1 102 could output to a TmkClipWriter 1 106, which goes onto a 
storage device 1 107 or write to the cache transform 1 103. 

10 An important feature of this apparatus is the ease with which ft can selectively 
capture portions of an incoming signal under the control of program logic. Based 
on information six^h as the current time, or perhaps a specific time span, or 
perhaps via a remote control button press by the viewer, a TmkClipWriter 1 106 
may be swrtched on to record a portion of the signal, and switched off at some 

1 5 later time. This switching is typically caused by sending a "switch" event to the 
PushSwitch 1 1 02 object. 

An additional method far triggering selective capture is through information 
modulated into the VBI or placed into an MPEG private data channel. Data 

20 decoded from tiie VBI or private data channel is passed to the program logic. 
The program logic examines this data to determine if the data indicates that 
capture of the TV signal into which ft was modulated should begin. Similarty, this 
information may also indicate when recording should end, or another data rtem 
may be modulated into the signal indicating when tiie capture should end. The 

25 starting and ending indicators may be explicftly modulated into tiie signal or other 
information that is placed into tiie signal in a standard fashion may be used to 
encode tiiis information. 

With respect to Fig. 12, an example is shown which demonstrates how tiie 
30 program logic scans tiie words contained wfthin tiie closed caption (CC) fields to 
determine starting and ending times, using particular words or phrases to trigger 
the capture. A stream of NTSC or PAL fields 1201 is presented. CC bytes are 
extracted fix)m each odd field 1202, and entered in a druular buffer 1203 for 
processing by tiie Word Parser 1204. The Word Parser 1204 collects 
35 charaders until ft encounters a word boundary, usually a space, period or otiier 
delineating character. Recall from above, that tiie MPEG audio and video 
segments are collected into a series of fixed-size PES buffers. A special 
segment is added to each PES buffer to hold the words extracted fiiom tiie C C 
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field 1205, Thus, the CC information is preserved in time synchronization with 
the audio and video, and can be correctly presented to the viewer when the 
stream is displayed. This also allows the stored stream to be processed for C C 
infomiation at the leisure of the program logic, which spreads out load, reducing 
5 cost and improving efficiency. In such a case, the words stored h the special 
segment are simply passed to the state table logic 1206. 

During stream capture, each word is looked up in a table 1206 which indicates the 
action to take on recognizing that word. Thb action may simply change the state 
10 of the recognizer slate, machine 1207, or may cause the state machine 1207 to 
issue an action request, such as "start capture", "stop capture", "phrase seen", or 
other similar requests. Indeed, a recognized word or phrase may cause the 
pipeline to be switched; for example, to overlay a different audio track if 
undesirable language is used in the program. 

15 

Note that the parsing state table 1206 and recognizer state machine 1207 may 
be modified or changed at any time. For example, a different table and state 
machine may be provided for each input channel. Alternatively, these elements 
may be switched depending on the time of day. or because of other events. 

20 

Refening to Fig. 1 1 , a PullSwitch is added 1 104 which outputs to the sank 1 1 05. 
The sink 1105 calls nextFullBuf and releaseEmptyBuf to get or return buffers 
from the PullSwitch 1 104. The PullSwitch 1 1 04 can have any numt)er of inputs. 
One input could be an ActionClip 1113. The remote control can switch between 
25 input sources. The control object 1114 sends an event to the PullSwitch 1 104, 
telling it to switch. It will switch from the current input source to whatever input 
source the control object selects. 

An ActionClip class provides for sequencing a number of different stored signals 
30 in a predictable and controllable manner, possibly with the added control of 
viewer selection via a remote control. Thus, it appears as a derivative of a 
TmkXfrm object that accepts a "switch" event for switching to the next stored 
signal. 

35 This allows the program logic or user to create custom sequences of video 
output. Any number of video segments can be lined up and combined as if the 
program logic or user were using a broadcast studio video mixer. 
TmkClipReaders 1108, 1109. 1110 are allocated and each is hooked into the 
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PullSwitch 1104. The PullSwitch 1104 switches between the TmkClipReaders 
1 108, 1 109, 1110 to combine video and audio clips. Flow control Is automatic 
because of the way the pipeline is constructed. The Push and Pull Switches are 
the same as video switches in a broadcast studio. 

5 

The derived dass and resulting objects described here may be combined in an 
arbitrary way to create a number of different useful configurations for storing, 
retrieving, switching and viewing of TV streams. For example, if multiple input 
and output sections are available, one input is viewed while another is stored, 
10 and a picture-in-picture window generated by the second output Is used to 
preview previously stored streams. Such configurations represent a unique and 
novel application of software ti^sformations to achieve tiie functionality 
expected of expensive, sophisticated hardware solutions within a single cost- 
effective device. 

15 

With respect to Rg. 13. a high-level system view is shown which implements a 
VCR backup. The Output Module 1303 sends TV signals to the VCR 1307. 
This allows the user to record TV programs directly on to video tape. The 
invention allows the user to queue up programs from disk to be recorded on to 
20 video tape and to schedule the time that tiie programs are sent to the VCR 
1307. Title pages (EPG data) can be sent to tiie VCR 1307 before a program 
is sent. Longer programs can be scaled to fit onto smaller video tapes by 
speeding up the play speed or dropping frames. 

25 The VCR 1307 output can also be routed back into the Input Module 1301. In 
this configuration the VCR acte as a backup system for the Media Switch 1302. 
Any overflow storage or lower priority programming is sent to tiie VCR 1 307 for 
later retrieval. 

30 The Input Module 1301 can decode and pass to the remainder of the system 
information encoded on the Vertbal Blanking Inten/al (VBI). The Output Module 
1303; can encode into the output VBI data provided by tiie remainder of tiie 
system. The program togic may arrange to encode identifying information of 
various kinds into the output signal, which will be recorded onto tape using the 

35 VCR 1307. Playing this tape back into tiie input allows the program logic to read 
back tills identifying information, such tiiat tiie TV signal recorded on the tape \s 
properly handled. For example, a partcular program may be recorded to tape 
along witti infomnation about when it was recorded, tiie source networi<. etc. 
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When this program is played back into the Input Module, this information can be 
used to control storage of the signal, presentation to the viewer, etc. 

One skilled in the art will readily appreciate that such a mechanism may be used 
5 to introduce various data items to the program logic which are not properly 
conceived of as television signals. For instance, software updates or other data 
may be passed to the system. The program logic receiving this data from the 
television stream may impose controls on how the data is handled, such as 
requiring certain authentfcatfon sequences and/or decrypting the embedded 
1 0 information according to some previously acquired key. Such a method works for 
normal broadcast signals as well, leading to an efficient means of providing non- 
TV control information and data to the program logic. 

Additionally, one skilled in the art will readily appreciate that although a VCR is 
15 specifically mentioned above, any multimedia recording device (e.g., a Digital 
Video Disk-Random Access Memory (DVD-RAM) recorder) is easily 
substituted in its place. 

Although the invention is described her^n * with refererrce to the preferred 
20 embodiment, one skilled h the art will readily appreciate that other applications 
may be substituted for those set forth herein without departing from the spirit and 
scope of the present invention. For example, the invention can be used in the 
detection of gambling casino crime. The input section of the invention is 
connected to the casino's video surveillance system. Recorded video is cached 
25 and simultaneously output to extemal VCRs. The user can switch to any video 
feed and examine {i.e., rewind, play, slow play, fast forward, etc.) a specific 
segment of the recorded video while the extemal VCRs are being loaded with 
the real-time input video. 

30 Video Stream Tag Architecture 

Refenrtng again to Fig. 12. tags are abstract events which occur in a television 
stream 1201. They may be embedded in ttie VBI of an anatog signal, or in a 
private data channel in an MPEG2 multiplex. As descrit>ed above, tags can be 
35 embedded in Mne closed caption (CC) fields and extracted into a circular buffer 
1203 or memory allocation schema. The word parser 1204 identifies unique tags 
during its scan of the CC data. Tags are interspersed witii the standard C C 
control codes. Tags may also be generated implicitly, for instance, based on the 
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current time and program being viewed. 

The invention provides a mechanism called the TiVo Video Tag Authoring 
(TVTAG) system for inserting tags (TiVo tags) into a video stream prior to 
5 broadcast. With respect to Figs. 14, 16, and 17, the TVTAG system consists of 
a video output source 1401, a compatible device for inserting Vertical Blanking 
Interval (VBI) closed-captioning information and outputting captioned video 
1402, a video monitor 1405, and a software program for controlling the VBI 
insertion device to incorporate tag data objects in the form of closed-caption 
10 information in tiie video stream 1406. The tagged video is retransmitted 
immediately 1404 or stored on a suitable medium 1403 for later transmission. 

The TVTAG software 1406, in its most basic implementation, is responsible for 
controlling the VBI Insertion device 1402. The TVTAG software 1406 

15 communicates with the VBI insertion device 1402 by means of standard 
computer interfaces and device control code protocols. When an operator 
obsen/ing the video monitor 1405 detenmines that the desired tag insertion point 
has been reached, he presses a key, causing the TiVo tag data object to be 
generated, transmitted to the VBI insertion device 1402. and incorporated on the 

20 video stream for transmission 1 404 or storage 1 403. 

The TVTAG software has the additional capability of controlling the video input 
source 1401 arxl tiie video output storage device 1403. The operator selects 
the particular video 1 602 and has tiie ability to pause the video input stream to 
25 fadlitate overiaying a graphic element 1702 on tiie monitor, and positioning it by 
means of a pointing device, such as a mouse. The positioning of the graphic 
element 1702 is also accomplished tiirough the operator interface 1601. The 
operator inputs the position of tiie graphic using tiie X position 1605 and the Y 
position 1 604. 

30 

The graphic element and positioning informaticMi are then incorporated in the TiVo 
tag data object (discussed below) and the time-code or frame of the video 
noted. When the operator is satisfied, playback and record are resumed. The 
tag is ttien issued tiirough the inserticNi device with tiie highest degree of 
35 accuracy. 

Refemng to Rg. 15, in another preferred embodiment of the TVTAG system, 
the software program takes the form of a standard Internet protocol Web page 
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displayed to operator(s) 1505. The Web page causes the TiVo tag object to 
be generated by a script running on a remote server 1504. The server 1504 
controls the VBI insertion device 1502. the video source 1501. and recording 
devices 1503. The remote operator(s) 1505 can receive from the server 1504 a 
5 low or high-bandwidth version of the video stream for use as a reference for tag 
insertion. Once the necessary tag data object information has been generated 
and transmitted, it can be batch-processed at a later time by the server 1504. 

Another preferred embodiment of the invention integrates the software with 
10 popular non-linear video editing systems as a "plug-in", thereby allowing the 
TiVo tag data objects to be inserted during the video production process. In this 
embodiment, the non-linear editing system serves as the source and storage 
system controller arxl also provides graphic placement facilities, allowing frame- 
accurate placement of the TiVo tag data object. 

15 

With respect to Fig. 18. tags are integrated into the video stream before or at the 
video source 1801. The video stream is then transmitted via satellite 1802, 
cable or other tenestrial transmission method 1803. The receiver 1804 receives 
the video stream, recognizes the tags and performs the appropriate actions h 
20 response to the tags. The viewer sees the resultant video stream via the 
monitor or television set 1805. 

The invention provides an architecture that supports taking various actons based 
on tags in the video stream. Some examples of the flexibility that TiVo tags 
25 offer are: 

• It is desirable to know when a network promotion is being viewed so that the 
viewer might be presented with an option to record the program at some 
future time. TiVo tags are added into the promotion that indicate the date. 

30 time, and channel when the program airs. Active promos are described h 

further detail below. 

• A common problem is the baseball game overrun problem. VCRs and 
Digital Video Recorders (DVR) cut off the end of the baseball game 

35 whenever the game runs over the advertised time slot A TiVo tag is sent h 

the video stream indicating that the recording needs to continue. A TiVo tag is 
also sent telling the system to stop the recording because the game has 
ended. 
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• Boxing matches often end abruptly, causing VCRs and DVRs to record filHn 
programs for the rest of the reserved time period. A TiVo tag is sent to 
indicate that the program has ended, telling the system to stop the recording. 

• Referring to Fig. 19, advertisements are tagged so a locally or remotely 
stored advertisement might be shown instead of a national or out of the area 
advertisement. Within the video stream 1901, the program segment 1902 
(commercial or other program segment) to be overlaid is tagged using 
techniques such as the TVTAG system described above. The TiVo tags tell 
the invention 1905 the start and end points of the old program segment 
1902. A single tag 1903 can be added that tells the Invention 1905 the 
duration of the old program segment 1902 or a tag is added at flie beginning 
1903 and end 1904 of the old program segment to irxlicate the start and end 
of tiie segment 1902. When the TiVo tag is detected, the invention 1905 
finds the new program segment 1906 and simply plays it back in place of the 
old program segment 1902, reverting to ttie original program 1901 when 
playback is completed. The viewer 1907 never notices the transition. 

There are three options at this point: 

1) The system 1905 can continue to cache tiie original program, so if ttie 
viewer 1907 rewinds the program 1901 and plays it again, he sees tiie 
overiaid segment; 

2) The old program segment 1 902 is replaced in tiie cache too, so tiie 
viewer never sees the overlaid segment; or 

3) The system caches tiie original segment 1902 and reinterprets the tags 
on playback. However, witiiout intelligent tag prefetching, tiiis only worths 
correctiy if the viewer backs up far enough so the system sees the first tag 
in the overiaid segment. 

This problem is solved by adding tiie length of tiie old program segment 
to tiie start 1 903 and end 1 904 tag. Another approach is to match tags so 
that the start tag 1903 identifies the end tag 1904 to the system. The 
system 1905 knows that it should be looking for another tag when it fast 
fonwards or rewinds over one of the tags. The pair of tags 1903, 1904 
irrclude a unique identifier. The system 1 905 can flien search ahead or 
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behind for the matching tag and replace the old program. There is a limit 
to the amount of time or length of frames that the system can conduct the 
prefetch. This can be induded in the tag or standardized. Including the 
limit in the tag is the most flexible approach. 

5 

The program segment to be played back is selected based, for example, on 
locale, the time of day, program material, or on the preference engine 
(described in Application No. 09/422,121 owned by the Applicant). Using 
the preference engine, the appropriate program segment from local or server 
10 storage 1906 is selected according to the viewer's profile. The profile 

contains the viewer's viewing habits, program preferences, and other 
personal information. The stored program segments 1906 have program 
objects describing their features as well, which are searched for best match 
versus the preference vector. 

15 

Clearly, there must be a rotation mechanism among commercials to avoid ad 
bumout: The preference vector can be further biased by generating an error 
vector versus the program data for the currently viewed program, and using 
this enT>r vector to bias the match against the commercial inventory on disk 
20 1906. For example, If the viewer is watching a soap opera and the viewer's 

preference vector is oriented towards sports shows, then the invention will 
select the beer commercial in favor of the diaper commercial. 

A tag can also be used to make conditional choices. The tag contains a 
25 preference weighting of its own. In this case, the preference weighting is 

compared to the preference vector and a high correlation causes the invention 
to leave the commercial alone. A low correlation invokes the method above. 

NOTE: In all of these cases the system 1905 has more than enough time to 
30 make a decision. The structure of the pipeline routinely buffers 1/2 second of 

video, giving lots of time between input and output to change the stream. If 
more time is needed, add buffering to the pipeline. If playing bade off disk, 
then the system creates the same time delay by reading ahead in the stream. 

35 Also note that commercials can also be detected using the method described 

in Application No. 09/187,967 entitled "Analog Video Tagging and Encoding 
System," also owned by the Applicant. The same type of substitution 
described above can be used when tags described the aforementioned 



wo 01/22729 



24 



PCT/USOO/25847 



application are used. 

• With respect to Figs. 19 and 22. tags allow the incorporation of commerdal 
"zapping." Since tags can be used to mark the beginning 1903 and ending 

1904 points of a commercial, they can be skipped as well as preempted. 
The viewer simply presses the jump button 2205 on the remote control 
2201. The system searches for the end tag and resumes playback at the 
frame following the frame associated with the tag. The number of 
commercials skipped is dependent upon the anrK>unt of video stream 
buffered. 

Depending on the viewer's preset preferences, the system 1905 itself csn 
skip commercials on live or prerecorded programs stored in memory 1 906, 
Skipping commercials on live video just requires a larger amount of buffering 
in the pipeline as described above. Allowing the system to skip commercials 
on recorded programs presents the viewer with a continuous showing of the 
program without any commercial interruptions. 

• Tags are added to program material to act as indexes. The viewer, for 
example, can jump to each index within the program by pressing the jump 
button 2205 on the remote control 2201 . 

• Tags are also used for system functions. As noted above, the system locally 
stores program material for its own use. The system 1905 must somehow 
receive the program material. This is done by tuning in to a particular channel 
at off hours. The system 1905 searches for the tag in the stream 1901 that 
tells it to start recording. The recording is comprised of a number of program 
segments delimited by tags 1903. 1904 that identify the content and 
possibly a preference vector. A tag at the end of the stream tells the system 

1905 to stop recording. The program segments are stored locally 1906 and 
indexed for later use as described above. 

The invention incorporates the following design points: 

• The design provides for a clear separation of mechanism and policy. 



• Internally, tags are viewed as abstract events which trigger policy modules. 
Mapping of received tag information to these internal abstractions is the 
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responsibility of the source pipeline object. 

• Abstract tags are stored in the PesBuf stream as if they were just another 
segment. This allows the handfing of arbitrary sized tags with precise timing 
information. It also allows tags to persist as part of recorded programs, so 
that proper actions are taken no matter when the program is viewed. 

• Tags may update information about the cunent program, future programs, etc. 
This infomnation is presented for recorded programs. 

• Tags can be logged as they pass through the system. It also possible to 
upload this information. It may not be necessary to preserve aB information 
associated with a tag. 

• Tags can be generated based on separate timelines. For example, using a 
network station log to generate tags based on time and network being 
viewed. Time-based tags are preserved in recorded streams. 

Time-Based Tags 

Refening to Rg. 20, time-based tags are handled by a Time-based Tag 
Recognizer 2012. This object 2012 listens for channel change events and, when 
a known network is switched to, attempts to retrieve a "time log" for that network. 
If one is present, the object 2012 builds a tag schedule based on the current 
time. As the time occurs for each tag. the object 2012 sends an event to the 
sourcse object 2001 indfcating the tag to be inserted. The source object 2001 
inserts the tag into the next available position in the current PesBuf under 
construction. The next "available** position may be determined based on frame 
boundaries or other conditions. 

The Role of the Source Object 

The source object 2001 is responsible for inserting tags into the PesBuf stream i 
produces. This is assuming there are separate source objects for analog input 
and digital TV sources. 



There are a number of different ways that tags may appear in an analog stream: 
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-Within the EDS field. 

- Implicitly using the CC field. 

- Modulated onto the VBI. perhaps using the ATVEF specification. 

- Time Based 

5 

In a digital TV stream, or after conversion to MPEG from analog: 

- In-band. using TiVo Tagging Technology. 

- MPEG2 Private data channel. 

10 - MPEG2 stream features (fi^ame boundaries, etc.). 

- Time-based tags. 

The source object 2001 is not responsible for parsing the tags and taking any 
actions. Instead, the source object 2001 should solely be responsible for 
1 5 recognizing potential tags in the stream and adding them to the PesBuf stream. 

Tag Recognition and Action 

Conceptually, all tags may be broken up into two broad groups: those that 
20 require action upon reception, such as recording a program; and those that require 
action upon presentation, i.e., when the program is viewed. 

Reception Tag Handling 

25 Tags that require action upon reception are handled as follows: a new Reception 
Tag Mechanism subclass 2003 of the TmkPushSwitch class 2002 is created. As 
input streams pass through this class 2003 between the source object 2001 and 
the program cache transfonm 2013, the class 2003 recognizes reception tags and 
takes appropriate actions. 

30 

Reception tags are generally handled once and then disabled. 

Presentation Tag Handling 

35 Tags that require actions upon presentation are handled as follows: a new 
Presentation Tag Mechanism subclass 2007 of the TmkPulISwitch dass 2008 is 
created. As output streams pass through this dass 2007 between the program 
cache transform 2013 and the sink object 2011, the dass 2007 recognizes 
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presentation tags and takes appropriate actions. 
Tag Policy Handling 

5 Tag reception handling is only pennitted if there is a TagReceptionPolicy object 
2009 present for the current channel. Tag presentation handling is only pemiitted 
if there is a TagPresentationPolicy object 201 0 for the source channel. 

The TagPolicy objects describe which tags are to be recognized, and what 
1 0 actions are allowed. 

When an input channel change occurs, the reception tag object is notified, and i 
fetches the TagReceptionPolicy object 2009 (if any) for that channel, and obeys 
the defined policy, 

15 

When an output channel change occurs, the presentation tag object is notified, 
and it fetches the TagPresentationPolicy object 2010 (if any) for that channel, and 
obeys the defined policy. 

20 Tag Logging 

The reception of tags may be logged into the database. This only occurs if a 
TagReceptionPolicy object 2009 is present, and the tag logging attribute is set. 
As an example, the logging attribute might be set. but no reception actions 
25 allowed to be performed. This allows passive logging of activity in the input 
stream. 

Pipeline Processing Changes 

30 It is important to support updates of information about the current showing. The 
following strategy is proposed: 

- Whenever the input source is changed or a new showing starts, a copy is made 
of the showing object, and all further operations in the pipeline wort< off this copy. 

35 

- Update tags are reception tags; if permitted by policy, the copied showing 
object is updated. 
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- If the current showing is to be recorded, the copy of the showing object is 
saved with it, so that the saved program has the proper infonmation saved with it. 

- The original showing object is not modified by this process. 

5 

- The recorder must be cognizant of changes to the showing object, so that ft 
doesnl, for instance, cut off the baseball game early. 

1 0 Tag Interpretation vs. Tag State Machine 

Tags are extremely flexible in that, once the TagPolicy object has been used to 
identify a valid tag, standardized abstract tags are interpreted by the Tag 
Interpreter 2005 and operational tags are executed by the TiVo Tag State 
1 5 Machine 2006. Interpreted tags trigger a predefined set of actions. Each set of 
actions have been preprogrammed into the system. 

State machir)e tags are operational tags that do not carry executable code, but 
perform program steps. This albws the tag originator to combine these tags to 
20 perform customized actions on the TiVo system. State machine tags can be 
used to achieve the same results as an interpreted tag, but have the flexibility to 
dynamically change the set of acticms perfomDed. 

Abstract Interpreted Tags 

25 

The set of available abstract tags is defined in a table called the Tag/Action table. 
This table is typically stored in a database object. There are a small number of 
abstract actions defined. These actions fail into three general categories: 

30 - Viewer visible actions (may include interaction). 

- Meta-information about the stream (channel, time, duration, etc.). 

- TiVo control tags. 

Tags whk^h cause a change to the on-disk database, or cause implicit recording, 
35 must be validated. This is accomplished through control tags. 

Viewer Visible Tags 
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- Menu 

This tag indicates that the viewer is to be presented with a choice. TTie data 
associated with the tag indicates what the choice is, and other interesting data, 
5 such as presentation style. A menu has an associated inactivity timeout. 

The idea of the menu tag is that the viewer is offered a choice. If the viewer isn*t 
present, or is uninterested, the menu should disappear quickly. The menu policy 
may or may not be to pause the current program. The presentation of the menu 
1 0 does not have to be a list. 

- Push Alternate Program Conditional 

This tag indicates that some alternate program should be played if some 
1 5 condition is true. The condition is analyzed by the policy module. It may always 
be true. 

- Pop Altemate Program Conditional 

20 This tag reverts to the previous program. If a program ends, then the alternate 
program stack is popped automatically. All altemate programs are popped if the 
channel is changed or the viewer enters the TiVo Central menu area. 

Altemate programs are a way of inserting arbitrary sequences into the viewed 
25 stream. The conditional data is not evaluated at the top level. Instead, the policy 
module must examine this data to make choices. This, for example, can be used 
to create "telescoping" ads. 

- Show Indicator Conditional 

30 

This tag causes an indication to be drawn on the screai. Indfcators are named, 
and the set of active indicators may be queried at any time. The tag or tag policy 
may indicate a timeout value at which time the indicator is derived, 

35 - Clear Indicator Conditional 

This tag causes an active indication to be removed. All indicators are cleared if 
the channel is changed or the viewer enters the TiVo Central menu area. 
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Indicators are another way to offer a choice to the viewer without intermpting 
program flow. They may also be used to indicate conditions in the stream that 
may be of interest. For example, "Active Promo" is created by providing a 
5 program object ID as part of the tag data, allowing that program to be selected. 
If the viewer hits a particutar key while the indicator is up, then the program is 
scheduled for recording. 

Meta-lnfomr»ation Tags 

10 

- Current Showing Infomiation 

This tag is a general bucket for information about the current showing. Each tag 
typically communicates one piece of information, such as the start time, end time, 
1 5 duration, etc. This tag can be used to lengthen" a recording of an event. 

- Future Showing Information 

This tag is similar to the above, but contains information about a future showing. 
20 There are two circumstances of interest: 

• The infomiation refers to some showing already resident h the database. 
The database object is updated as appropriate. 

25 • The information refers to a non-existent showing. A new showing object is 
created and initialized from the tag. 

TiVo Control Tags 

30 - Authorize Modification 

This tag is generally encrypted with the current month's security key. The lifetime 
of the authorization is set by policy, probably to an hour or two. Thus, the tag 
needs to be continually rebroadcast if modifications to kx:^ TiVo system states 
35 are penmitted. 

The idea of this tag is to avoid malidous (or acdderrtal) attacks using inherently 
insecure tag mechanisms such as EDS. If a network provides EDS infomiation. 
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we first want to ensure that their tags are accurate and ttet attacks on the tag 
delivery system are unlikely. Then, we would work with that network to provide 
an authorization system that carouseled authorization tags on just that network. 
Unauthorized tags should never be inserted into the PES stream by the source 
5 object. 

- Record Cunrent Conditional 

This tag causes the current program to be saved to disk starting from this point. 
1 0 The recording will cease when the cunnent program ends. 

- Stop Recording Cunnent Conditional 

This tag ceases recording of the current program. 

15 

- Record Future Conditional 

A showing object ID is provided (perhaps just sent down in a Future Showing 
tag). The program is scheduled for recording at a background priority lower than 
20 explicit viewer selections. 

- Cancel Record Future Conditional 

A showing object ID ^ provided. If a recording was scheduled by a previous 
25 tag for that object, then the recording is canceled. 

These tags, and the Future Showing tag, may be inserted h an encrypted, 
secure format. The source object will only insert these tags in the PES stream if 
they are properly validated. 

30 

One of the purposes of these tags is to automatically trigger recording of TiVo 
inventory, such as loopsets, advertisements, interslitials, etc. A later download 
would cause this inventory to be "installed" and available. 

35 - Save RIe Conditional 

This tag is used to pass data through the stream to be stored to 
disk. For instance, broadcast Web pages would be passed through 
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this mechanism. 

- Save Object Conditional 

5 This tag is used to pass an object through the stream to be stored to disk. 
Storing the object follows standard object updating rules. 

The following is an example of an implementation using presentation tags 
inserted into the Closed Captioning (CC) part of a stream. The CC part of the 
10 stream was chosen because it is preserved when a signal is transmitted and 
digitized and decoded before it reaches the user's receiver. There are no 
guarantees on the rest of the VBI signal. Many of the satellite systems strip out 
everything except the closed captioning when encoding into MPEG-2. 

1 5 There is a severe bandwidth limitation on the CC stream. The data rate for the 
CC stream is two 7-bit bytes every video frame. Furthermore, to avoid collision 
with the control codes, the data must start at 0x20, thus effectively limiting it to 
about 6.5-bit bytes (truncate to 6-bit bytes for simplicity). Therefore, tiie 
bandwidth is roughly 360 bits/second. This rate gets further reduced if tiie 

20 channel is shared witti real CC data. In addition, extra control codes need to be 
sent down to prevent CC-enabfed televisions from attempting to display tiie 
TiVo tags as CC text. 

Basic Tag Layout 

25 

This section describes how the tags are laid out in tiie closed captioning stream, ft 
assumes a general familiarity witii the closed captioning specification, tiiough tiiis 
is not crucial. 

30 Making Tags Invisible 

A TiVo Tag placed in a stream should not affect tiie display on a closed 
captioning enabled television. This is achieved by first sending down a "resume 
caption loading" command (twice for fault tolerance), followed by a string of 
35 characters tiiat describes the tag followed by an "erase nondisplayed memory" 
command (twice for fault tolerance). What tiife does is to load text into offscreen 
memory, and then dear the memory. A regular TV with closed captioning 
enabled will not display this text (as per EIA-701 standard). 
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This works as long as the closed captioning decoder is not in "roll-up" or "scrolling" 
mode. In this mode, a "resume caption loading" command would cause the text 
to be erased. To solve this problem, TiVo Tags will be accepted and 
5 recognized even if they are sent to the second closed captioning channel. This 
way, even if closed captioning d^nel 1 is set up with scrolling text, we can still 
send the tag through closed captioning channel 2. 

Tag Encoding 

10 

The text sent with a TiVo Tag consists of the letters "Tt", followed by a single 
character irKlicating the length of the tag, followed by the tag corrtents, followed 
by a CRC for the tag contents. The letters 'Tt" are sufficiently unique that it is 
unlikely to encounter these in normal CC data. Furthermore, normal CC data 

1 5 always starts with a position control code to indicate where on the screen the text 
is displayed. Since we are not displaying onscreen, there is no need for this 
positioning data. Therefore, the likelihood of encountering a "Tl" immediately after 
a "resume caption loading" contrd code is sufficiently rare that we can almost 
guarantee that this combination is a TiVo tag (though the implementation still will 

20 not count on this to be true). 

The single character indicating the length of the tag is computed by adding the tag 
length to 0x20. If the length is 3 characters, for example, then the length character 
used is 0x23 ('#'). So as not to limit the implementation to a length of 95 (since 
25 there are only 96 characters in the character set), the maximum length is defined 
as 63. If longer tags are needed, then an interpretation for the other 32 possible 
values for the length character can be added. 

The possible values for the tag itself are defined in the Tag Types section 
30 below. 

The CRC is the 16 bit CRC-CCITT (i.e., polynomial = x^16 + x^12 + x'^S + 
1). It is placed oi the stream as three separate characters. The first character is 
computed by adding 0x20 to the most significant six bits of the CRC. The next 
35 character is computed by adding 0x20 to the next six bits of the CRC. The last 
character is computed by adding 0x20 to the last four bits of the CRC. 



Tag Types 
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This section details an example of a TiVo. Tag. Note that every tag sequence 
begins with at least one byte indicating the tag type. 

5 i Preview Tag 

With respect to Fig. 17, an iPreview tag contains four pieces of infonrmtion. The 
first is the 32 bit program ID of the program being previewed. The second 
contains how much longer the promotion is going to last. The third piece is where 
10 on the screen 1701 to place an iPreview alert 1702 and the last piece is what 
size iPreview alert to use. 

The screen location for the iPreview alert is a fraction of the screen resolution h 
width and height. The X coordinate uses 9 bits to divide the width, so the fml 
15 coordinate is given as: x = (x_resoiution/5ii) * xvai. Ifthexval is given as 
10, on a 720 x 486 screen (using CCIR656 resolution), the X coordinate would 
be 14, The Y coordinate uses 8 bits to divide the height, so the fir^ coordinate 
is given as: y = {y_resoiution/255) * yvai. The X,Y coordinates indicate the 
location of the upper-left comer of the bug graphic. 

20 

If the value of X and Y are set to the maximum possible values (i.e., x=511, 
y=255), then this indicates that the author is giving the system the job of 
determining its position. The system will place the bug at a predetermined 
default position. The rationale for using the max values to indicate the default 
25 position is that it is never expected that a "real" position will be set to these 
values since that would put the entire bug graphic offscreen. 

The size field is a four bit numt>er that indicates what size any alert graphic should 
be. The 1 6 possible values of this field correspond to predefined graphic sizes 
30 that the settop boxes should be prepared to provide. 

The timeout is a ten bit number indicating the number of frames left in the 
promotion, this puts a 34 second lifetime limit on this tag. If a promotion is 
longer, then the tag needs to be repeated. Note that the timeout was "artificially 
35 limited" to 10 bits to limit exposure to errors. This is to limit the effect it will have 
on subsequent commercials if an author puts a malformed timeout in the tag. 

The version is a versioning number used to identify the promo itself. Instead of 
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bit-packing this number (and thus limiting it to 6 bits), the full closed captioning 
character set is used, which results in 96 possibilities instead of 64 (2^). The 
version number thus needs to be within the range 0-95. 



5 The resen/ed character is currently unused. This character needs to exist so that 
the control codes end up properly aligned on the 2-byte boundaries. 

The first character of an iPreview tag is always "i". 

1 0 All of the data fields are packed together on a bit boundary, and then broken into 
six bit values which are converted into characters (by adding 0x20) and 
transmitted. The order of the fields are as foltows: 

32 bits: program ID 
15 • 9 bits: X location 

8 bits: Y location 
4 bits: graphic size 
10 bits: timeout 
1 character version 
20 • 1 character reserved 

The data fields total 66 bits which requires 1 1 characters to send + 1 character for 
version and 1 character for reserved. The exact contents of each character are: 

25 1) 0x20+ ID[31:26] 

2) 0x20 + ID[25:20] 

3) 0x20+ ID[19:14] 

4) 0x20+ ID[1 3:8] 

5) 0x20 + ID[7:2] 

30 6) 0x20+ID[1:0]X[8:5] 

7) 0x20 + X[4:0] Y[7] 

8) 0x20 + Y[6:1] 

9) 0x20 + Y[0] si2e[3:01 

1 0) 0x20 + Y[0] sizeI3:0] timeout[9] 
35 11) 0x20 + timeout[8:3] 

12) 0x20 + timeout[2:0] 

13) 0x20 + version 

14) . reserved 



wo 01/22729 



36 



PCT/USOO/25847 



Including the first character "1". the length of the iPreview tag is 14 characters + 3 
CRC characters. With the tag header (3 characters), this makes a total length of 
20 characters which can be sent down over 10 frames. Adding another 4 frames 
5 for sending "resume caption loading" twice and "erase nondisplayed memory" 
twice means an iPreview tag will take 14 frames (0.47 seconds) to broadcast. 

A complete iPreview tag consists of: 

Resume caption loading Resume caption loading T 1 1 (0x20 +17= 0x3 1 = 
10 01 10001= " 1") i <13 character iPreview tag> 3 character CRC Erase 

nondisplayed memory Erase nondisplayed memory 

Parity debugging character 

1 5 Currently, the parity bit is being used as a parity bit. However, since a CRC is 
cdready included, there is no need for the ennor-checking capabilities of the parity 
bit. Taking this a step further, the parity bit can be used in a clever way. Since a 
closed captioning receiver should ignore any characters with an inconrect parity bit, 
a better use of the limited bandwidth CC chanr^ can be had by intentionally 

20 using the wrong parity. This allows the elimination of the resume caption loading 
and erase nondisplayed memory characters, as well as nnaking it easier to 
"intersperse" TiVo tags among existing CC data. 

iPreview Viewer Interaction 

25 

Referring to Figs. 17. 20, 21 and 22, the iPreview tag causes the Tag Interpreter 
2005 to display the iPreview alert 1702 on the screen 1701 . The iPreview alert 
1702 tells the viewer that an active promo is available and the viewer can tell the 
TiVo system to record the future showing. The viewer reacts to the iPreview alert 
30 1 702 by pressing the select button 2204 on the remote control 2201 . 

The fag Interpreter 2005 waits for the user input. Depending on the viewer's 
preset preferences, the press of the select button 2204 results in the program 
automatically scheduled by the Tag Interpreter 2005 for recording, resulting in a 
35 one-touch record, or the viewer is presented with a record options screen 2101. 
The viewer highlights the record menu item 2102 and presses the select button 
2204 to have the program scheduled for recording. 



wo 01/22729 



37 



PCT/USOO/25847 



The tag itself has been interpreted by the Tag Interpreter 2005. The Tag 
Interpreter 2005 waits for any viewer input through the remote control 2201. 
Once the viewer presses the select button 2204. the Tag Interpreter 2005 tells 
the TiVo system to schedule a recording of the program described by the 32 bit 
5 program ID in the iPreview tag. 

With respect to Figs. 20, 22, and 23, the iPreview tag is also used for other 
purposes. Each use is dictated by the context of the program material and the 
screen icon displayed. Obviously the system cannot interpret the program 
1 0 material, but the icon combined with the program ID tell the Tag Interpreter 2005 
what action to take. Two examples are the generation of a lead and a sale. 

The process of generating a lead occurs when, for example, a car ad is being 
played. An iPreview icon appears 2301 on the screen and the viewer knov^ 
1 5 that he can press the select button 2204 to enter an interactive menu. 

A menu screen 2302 is displayed by the Tag Interpreter 2005 giving the user 
the choice to get more information 2303 or see a video of the car 2304. The 
viewe^r can always exit by pressing the live TV button 2202. If the viewer 
20 selects get more information 2303 with the up and down arrow button 2203 
select button 2204, then the viewer's infonnation is sent to the manufacturer 2305 
by the Tag Interpreter 2005, thereby generating a lead. The viewer returns to 
the program by pressing the select button 2204. 

25 Generating a sale occurs when a product, e.g., a music album ad, is advertised. 
The iPreview icon 2301 appears on the screen. The viewer presses the select 
button 2204 and a menu screen 2307 is displayed by the Tag Interpreter 2005. 

The menu screen 2307 gives the viewer the choice to buy the product 2308 or 
30 to exit 2309. If the viewer selects yes 2308 to buy the product, then the Tag 
Interpreter 2005 sends the order to the maruifaclurer with the viewer's purchase 
information 2310. If this were a music album ad, the viewer may also be 
presented with a selection to view a music video by the artist. 

35 Whenever the system returns the viewer back to the program, it returns to the 
exact point that the viewer had originally exited from. This gives the viewer a 
sense of continuity. 
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The concept of redirection is easily expanded to the Internet. The iPreview icon 
will appear as described above. When the viewer presses the select button 
2204 on the remote control 2201 . a Web page is then displayed to the viewer. 
The viewer then interacts with the Web page and when done, the system returns 
5 the viewer back to the program that he was watching at the exact point from 
which the viewer had exited. 

Using the preference engine as noted above, the information shown to the 
viewer duroig a lead or sale generation is easily geared toward the specific 
10 viewer. The viewer's viewing habits, program preferences, and personal 
information are used to select the menus, choices, and screens presented to the 
viewer. Each menu, choice and screen has an associated program object that is 
compared to the viewer's preference vector. 

1 5 For example, if a viewer is male and the promo is for Chevrolet, then when the 
viewer presses the select button, a still of a truck is displayed. If the viewer were 
female, then a still of a convertible would be displayed. 

Note that the Tag State Machine 2006 descrit>ed below is fully capable of 
20 performing the same steps as the Tag Interpreter 2005 in the above examples. 

The TiVo Tag State Machine 

Refer^ng again to Fig. 20, a prefenred embodiment of the invention provides a 
25 Tag State Machine (TSM) 2006 which is a medianism for processing abstract 
TiVo tags that may result in viewer-visible actions by the TiVo Receiver. 

A simple example is the creation of an active promo. As demonstrated above, 
an active promo is where a promotion for an upcoming show is broadcast and 
30 the viewer is immediately given the option of having the TiVo system record that 
program when it actually is broadcast. 

Hidden complexities underlie this simple example: some incficator must be 
generated to alert the viewer to the opportunity; the indicator must be brought 
35 into view or removed with precision; accurate identification of the program h 
question must be provided; and the program within which the active promo 
appears may be viewed at a very different time then when it was broadcast. 
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Creation and management of the TiVo tags is also challenging. It is important to 
cause as little change as possible to existing broadcast practices and techniques. 
This means keeping the mechanism as simple as possible for both ease of 
integration into the broadcast stream and for robust and reliable operation. 

5 

Principles of Tags 

As previously noted, it is assumed that the bandwidth available for sending tags 
is constrained. For example, the VBI has limited space available which is under 
10 heavy competition. Even in digital television signals, the amcxint of out-of-band 
data sent will be small since most consumers of the signal will be mainly focused 
on television programming options. 

A tag is then a simple object of only a few bytes in size. More complex actions 
15 are built by sending multiple tags in sequence. 

The nature of broadcast delivery implies that tags will get lost due to signal 
problems, sunspots. etc. The TSM incorporates a mechanism for handling lost 
tags, and insuring that no unexpected actions are taken due to lost tags. 

20 

In general, viewer-visible tag actions are relevant only to the channel on which 
they are received; tt is assumed that tag state is discarded after a channel change. 

I 

Physical tags are translated into abstract tags by the source object 1901 
25 receiving the physical tag. Tags are not "active agents" in that they carry no 
executable code; functioning the TSM may result in viewer-visible artifacts and 
changes, but ttie basic operation of the TiVo receiver system will remain 
unaffected by the sequence of tags. If tags could contain executable code, such 
as the Java byte streams contemplated by the ATVEF, the integrity of the TiVo 
30 viewing experience might be compromised by pooriy written or malictous 
software. 

All tag actions are govemed by a matching policy object matched to the cunenl 
channel. Any or all actions may be enabled or disabled by this object; the 
35 absence of a policy object suppresses all tag actions. 

The Basic Abstract Tag 
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All attract tags have a common infraslaicture. The following components are 
• present in any abstract tag: 

- Tag Type (1 byte) 

5 

The type 0 is disallowed. The type 255 indicates an "extension" tag. should 
more than 254 tag values be required at some future time. 

- Tag Sequence (1 byte) 

10 

This unsigned field is incremented for each tag that is part of a sequence. Tags 
which are not part of a sequence must have this field set to zero. A tag sequence 
of one indicates the start of a new sequence; a sequence may be any length 
conceptually, but it will be composed of segments of no more tfian 255 tags h 
15 order.- 

Each tag type has an implicit sequence length (which may be zero); the 
sequence number is introduced to handle dropouts or other forms of tag loss h 
the stream. In general, if a sequence error occurs, the entire tag sequence is 
20 discarded and the state machine reset. 

Tags should be checksummed in the physical domain. If the checksum doesnt 
match, the tag is discarded by the source object. This will result in a sequence 
enror and reset of the state machine. 

25 

- Tag Timestamp (8 bytes) 

This is the synchronous time within the TV stream at which the tag was 
recognized. This time is synchronous to aO other presentation times generated 
30 by the TiVo Receiver. This component is never sent, but is generated by the 
receiver itself. 

- Tag Data Length (2 bytes) 

35 This is the length of any data associated with the tag. The interpretation of this 
data is based on the tag type. The physical domain translator should perfomi 
some minimal error checking on the data. 



wo 01/22729 



41 



PCTAJSOO/25847 



The Tag State Machine 

The TSM is part of the Tag Presentation Mechanism, which is in-line with video 
playback. 

5 

Conceptually, the TSM manages an aljstracl stack of integer values with at least 
32 bits of precision, or sufficient size to hold an object ID. The object ID is 
abstract, and may or may not indicate a real object on the TiVo Receiver - it may 
otherwise need to be mapped to the con^ object. The stack is limited in size to 
1 0 255 entries to limit deniak)f-service attacks. 

The TSM also manages a pool of variables. Variables are named with a 2-byte 
integer. The variable name 0 is reserved. "User" variables may be manipulated 
by tag sequences; such variables lie between 1 and 2^15-1. "System" 
1 5 variables are maintained by the TSM, and contain values about the current TiVo 
Receiver, such as: the current program object ID; the TSM revision; and other 
useful infcMTnation. These variables have names between 2^15 and 2^16-1. 
The number of user variables may be limited within a TSM; a TSM variable 
indicates what this limit is. 

20 

The tag data is a sequence of TSM commands. Execution of these commands 
begins when the tag is recognized and allowed. TSM commands are byte 
oriented and certain commands may have additional bytes to support their 
fur»clion. 

25 

The available TSM commands may be broken down into several classes: 

Data Movement Commands 

30 push_byte - push the byte following the command onto the stack. 
push_short - push the short following the command onto the stack. 
push_word - push the word following the command onto the stack. 

Variable Access Commands 

35 

push_var - push the variable named in the 16-bit quantity following the 
command. 

pop_var - pop into the variable named jn the 16-bit quantity following the 
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command. 

copy_var - copy into the variable named in the 16-bit quantity following the 
command from the stack. 

5 Stack Manipulation Commands 

swap - swap the top two stack values, 
pop - toss the top stack value. 

1 0 Arithmetic Commands 

add_byte - add the signed byte following the command to the top of stack. 
add_short - add the signed short following the command to the top of stack. 
add_word - add the signed word following the command to the top of stack. 
15 and - and the top and next stack entries together, pop the slack and 

push the new value. 

or - or the top and next stack entries together, pop the slack and push the 
new value. 

20 Conditional Commands 

(Unsigned comparisons only) 

brif_zero - branch to the signed 16-bit offset following the command if the 
25 top of stack is zero. 

brif_nz- branch to the signed 16-bit offset following the command if the top of 
stack is not zero. 

brif _gt - branch to the signed 16-bit offset following the command if the 
top of slack is greater than the next stack entry. 
30 brif_ge - branch to the signed 16-bit offset following the command if the 
top of stack is greater than or equal to the next stack entry, 
brifje - branch to the signed 16-bit offset following the command If the 
top of stack is less than or equal to the next stack entry. 

brif_tt - branch to the signed 16-bit offset following the command if the 

35 top of stack is less than the next stack entry. 

brif_set - branch to the signed 16-bit offset following the command if there 
are bits set when the top and next stack entries are ANDed together. 
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Action Commands 



exec - execute tag action on the object ID named on top of stack, 
fin - terminate tag taking no action. 

System Variables 



32768 (TAG) 



value of cun^nt tag. 



10 



Times in GMT: 



32769 (YEAR) -cument year (since 0). 

32770 (MONTH) - current month (1 -1 2). 

32771 (DAY) - day of month (1-31). 

1 5 32772 (WD AY) - day of week (1-7, starts Sunday). 

32773 (HOUR) - hour of the day (0-23). 

32774 (Ml N) - minute of the hour (0-59). 

32775 (SEC) - seconds of the minute (0-59). 



20 



TiVo Receiver State: 



32800 (SWREL) - software release (in x.x.x notation in bytes). 

32801 (NTWRK) - object ID of cunently tuned network. 

32802 (PRGRM) - object ID of currently tuned program. 
25 32803 (PSTATE) - cunrent state of output pipeline: 

0 - normal playback 

1 -paused 

2 -slo-mo 

10 - rewind speed 1 
30 1 1 - rewind speed 2 

20 - ft speed 1 

21 - ft speed 2 



35 



Tag Execution State: 



32900 (IND) - indicator number to displ^ or take down. 
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32901 (POURING) - state of the pipeline while tag is executing. 

32902 (ALTP) - alternate program object ID to push on play stack. 

32903 (SELOBJ) - program object ID to record if indicator selected. 

5 33000 (MENU1 ) - string object number for menu item 1 . 
33001 (MENU2) - string object number for menu item 2. 

33009 (MENU1 0) - string object number for menu item 9. 

1 0 331 00 (PICT1 ) - picture object numt>er for menu item 1 . 
331 01 (PICT2) - picture object number for menu item 2. 

331 09 (PICT1 0) - picture object number for menu item 10. 

1 5 33200 (MSELOBJ 1 ) - program object ID to record if menu item sel^ted. 
33201 (MSELOBJ2) - program object ID to record if menu item selected. 

33209 (MSELOBJ 10) - program object ID to record if menu Item selected. 

20 Tags 

- Push Alternate Program 

- Pop Alternate Program (auto-pop at end of program) 

- Raise Indicator 
25 - Lower Indicator 

- Menu 

Tag Execution Policy 
30 Execution policy is detemnined by the TSM. Some suggestions are: 

- Menus 

Menus are laid out as per standard TiVo menu guidelines. In genered, menus 
35 appear over live video. Selection of an item typically invokes the record dialog. 
It may be best to pause the pipeline during the menu operation. 



- Indicators 
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With respect to Figs. 17 and 22, indicators 1 702 are lined up at the bottom of the 
display as small icons. During the normal viewing state, the up anew and down 
an^ow keys 2203 on the remote control 2201 do nothing. For indicators, up arrow 
5 2203 dfdes through the indfcators to the left, down arrow to the right. The 
selected indicator has a small square drawn around it. Pushing select 2204 
initiates the action. New indicators are by default selected; if an indicator is 
removed, the previously selected indicator is highlighted, if any. 

1 0 - Alternate Programs 

Altemate programs should appear as part of the video stream, and have full 
ff/rew controls. The skip to live button 2202 pops the altemate program stack to 
empty first. 

15 

One skilled in the art will readily appreciate that although the closed caption 
stream is specifically mentioned above, other transport methods can be used 
such as the EDS fields, VBI. MPEG2 private data channel, etc. 

20 Although the invention is described herein with reference to the pretended 
embodiment, one skilled in the art will readily appreciate that other applications 
may be substituted for those set forth herein without departing from the spirit and 
scope of the present invention. Accordingly, the invention should only be 
limited by the Claims included below. 



25 
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CLAIMS 

1. A process for frame speoffic tagging of television audio and video 
5 broadcast streams with tag translation at a receiver, comprising the steps of: 

providing a storage device on said receiver; 
inserting tags into said broadcast stream; 
tuning said receiver to said broadcast stream; 
receiving said broadcast stream at said receiver; 
1 0 storing said broadcast stream on said storage device; 

detecting said tags in said broadcast stream; 
processing said tags; 

displaying program material h said broadcast stream from said storage 
device to a viewer; 

15 wherein said processing step perfomis the appropriate actions h 

response to said tags; and 

wherein said tags include command and control information. 

2. The process of claim 1 . wherein tags indicate the start and end points of a 
20 program segment. 

3. The process of claim 2, wherein said displaying step skips over said 
program segment in response to the viewer pressing a button on a remote Input 
device. 

25 

4. The process of daim 2, wherein said displaying step automatically skips 
said program segment. 

5. The process of claim 1, wherein said processing step displays a menu to 
30 the viewer based on information included in a tag. 

6. The process of cteim 1 , wherein said processing step records the current 
program in said broadcast stream on said storage device based on information 
included in a tag. 

35 

7. The process of claim 1 , said processing step further comprising the steps 
of: 

displaying multiple icons to the viewer; 
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accepting viewer input information; 
allowing the viewer to scroll through said nnuttiple icons; 
selecting a particular icon based on the viewer's input; and 
performing an action associated with the selected icon. 

8. The process of claim 1 , further comprising the steps of: 

wherein said processing step displays an icon to the viewer based on 
information included in a tag; 

accepting viewer input information; 

interacting with the viewer based on tiie tag information; 

wherein said displaying step saves the exit point in the program material; 

and 

wherein the viewer is returned to said exit point upon completion of any 
interaction. 

9. The process of claim 8, further comprising the steps of: 

presenting a plurality of menus to tiie viewer for generating a lead; and 
fonvarding tiie viewer's contact information to a third party upon viewer 
approval. 

1 0. The process of claim 8. further comprising tiie steps of: 

presenting a plurality of menus to the viewer for generating a sale of an 
advertised product or service; and 

foHA^arding the viewer's purchase information to the proper merchant. 

1 1 . The process of daim 8, further comprising the step of: 
presenting a set of program recording options to the viewer, and 
scheduling the viewer's recording preferences. 

1 2. The process of claim 8. further comprising tfie step of: 

presenting the content of a Web site's Web page to the viewer h 
response to the viewer's input; and 

wherein the viewer is allowed to interact with said Web site. 

13. The process of claim 1 , wherein said tags allow a system administrator to 
remotely configure said receiver. 

1 4. The process of claim 1 , further comprising tiie steps of: 
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marking indexes in said program material based on tag infomnatton; and 
jumping to an index selected by the viewer. 

15. A process for scheduling the recording of a television program via an 
5 advertisement in a television broadcast stream, comprising the steps of: 

receiving said television broadcast stream; 

playing a promotional advertisement in said television broadcast stream 
for a future showing of a program; 

displaying an icon notifying the viewer that said program is available to 

1 0 record; 

accepting the viewer's single key press from a remote input device; and 
scheduling the recording of said program. 

16. The process of daim 15, wherein said icon is displayed based on a tag 
1 5 inserted into said television broadcast stream. 

1 7. The process of claim 1 5, further comprising the step of: 
providing a storage device; and 

wherein said program is stored on said storage device when the 
20 scheduled time arrives. 

18. A process for the automatic replacement of program segments in a 
multimedia television broadcast stream at a receiver, comprising the steps of: 

receiving said multimedia television broadcast stream; 
25 detecting the start and end points of an old program segment in said 

broadcast stream; 

providing a plurality of new program segments; and 
substituting said old program segment with a new program segment 
during playback of said broadcast stream to a viewer. 
30 i 

19. The process of daim 18, wherein said detecting step searches for tags 
inserted into said broadcast stream denoting the start and end points of program 
segments. 

35 20. The process of daim 19. wherein said tags are located in the closed 
caption area of said broadcast stream. 

21 . The process of claim 18. further compri[sjng the step of: 
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providing a storage device on said receiver; and 

wherein said new program segments are stored on said storage device. 

22. The process of claim 21 , further comprising the steps of: 

5 receiving new program segments via said broadcast stream; and 

storing said new program segments on said storage device. 

23. The process of claim 18, wherein said new program segments are stored 
at a remotely accessible location. 

10 

24. The process of daim 18, wherein said new program segment to be 
played back is selected based on criteria such as: locale, the time of day, 
program material, the viewer's viewing habits, the viewer's program preferences, 
or the viewer's personal information. 

15 

25. The process of claim 24, wherein said criteria may result in the old program 
segment not being substituted. 

26. The process of daim 24, wherein said new program segments have 
20 program objects describing their features which are used to select the best 

matching new program segment. 

27. The process of daim 18. wherein a rotation mechanism is used when 
selecting said new program segments to avoid ad bumout. 

25 

28. An apparatus for frame specific tagging of television audio and video 
broadcast streams with tag translation at a receiver, comprising: 

a storage device on said receiver, 

a module for inserting tags into s^d broadcast stream; 
30 a module for tuning said receiver to said broadcast stream; 

a module for receiving said broadcast stream at said receiver; 

a module for storing said broadcast stream on said storage device; 

a module for detecting said tags in said broadcast stream; 

a module for processing said tags; 
35 a module for displaying program material in said broadcast stream from 

said storage device to a viewer, 

wherein said processing module performs the appropriate actions h 
response to said tags; and 
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wherein said tags include command and control infomiation. 

29. The apparatus of daim 28. wherein tags indicate the start and end points 
of a program segment. 

5 

30. The apparatus of daim 29, wherein said displaying module skips over 
said program segment in response to the viewer pressing a button on a remote 
input device. 

10 31. The apparatus of daim 29, wherein said displaying module automatically 
skips said program segment. 

32. The apparatus of daim 28. wherein said processing module displays a 
menu to the viewer based on information included in a tag. 

15 

33. The apparatus of daim 28, wherein said processing module records the 
current program in said broadcast stream on said storage device based on 
information included in a tag. 

20 34. The apparatus of claim 28, said processing module further comprising: 

a module for displaying multiple icons to the viewer; 

a module for accepting viewer input information; 

a module for allowing the viewer to scroll through said multiple icons; 
: a module for selecting a particular icon based on the viewer's input; and 
25 a module for performing an action assodated with the selected icon. 

35. The apparatus of claim 28, further comprising: 

wherein said processing module displays an icon to the viewer based on 
information included in a tag; 
30 a module for accepting viewer input information; 

a module for interacting with the viewer based on the tag information; 

wherein said displaying module saves the exit point in the program 
material; and 

wherein the viewer is returned to said exit point upon completion of any 
35 interaction. 

36. The apparatus of claim 35, further comprising: 

a module for presenting a plurality of m^us to the viewer for generating a 
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lead; and 

a module for forwarding the viewer's contact information to a third party 
upon viewer approval. 

37. The apparatus of claim 35, further comprising: 

a module for presenting a plurality of menus to the viewer for generating a 
sale of an advertised product or sen/ice; and 

a module for forwarding the viewer's purcrfiase infomnation to the proper 
merchant. 

38. The apparatus of claim 35, further comprising: 

a module for presenting a set of program recording options to the viewer; 

and 

a module for scheduling the viewer's recording preferences. 

39. The apparatus of claim 35, further comprising: 

a module for presenting the content of a Web site's Web page to the 
viewer in response to the viewer's input; and 

wherein the viewer is allowed to interact with said Web site. 

40. The apparatus of claim 28, wherein said tags allow a system administrator 
to remotely configure said receiver, 

41 . The apparatus of daim 28, further comprising: 

a module for maridng indexes h said program material based on tag 
information; and 

a module for jumping to an index selected by the viewer. 

42. An apparatus for scheduling the recording of a television program via an 
advertisement in a television broadcast stream, comprising: 

a module for receiving said television broadcast stream; 

a module for playing a promotional advertisement ri said television 
broadcast stream for a future showing of a program; 

a module for displaying an icon notifying the viewer that said program is 
available to record; 

a module for accepting the viewer's single key press from a remote input 
device; and 

a module for scheduling the recording of said program. 
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43. The apparatus of claim 42, wherein said icon is displayed based on a tag 
inserted into said television broadcast stream. 

5 44. The apparatus of claim 42. further comprising: 
a storage device; and 

wherein said program is stored on said storage device when the 
scheduled time anives. 

10 45. A apparatus for the automatic replacement of program segments in a 
multimedia television broadcast stream at a receiver, comprising: 

a module for receiving said multimedia television broadcast stream; 
a module for detecting the start and end points of an old program 
segment in said broadcast stream; 
15 a module for providing a plurality of new program segments; and 

a module for substituting said old program segment with a new program 
segment during playback of said broadcast stream to a viewer. 

46. The apparatus of daim 45, wherein said detecting module searches for 
20 tags inserted into said broadcast stream denoting the start and end points of 

program segments. 

47. The apparatus of daim 46, wherein said tags are located h the closed 
caption area of said broadcast stream. 

25 

48. The apparatus of claim 45, further comprising: 
a storage device on said receiver; and 

wherein said new program segments are stored on said storage device. 

30 49. The apparatus of claim 48. further comprising: 

a module for receiving new program segments via said broadcast stream; 

and 

a module for storing said new program segments on said storage device. 

35 50. The apparatus of daim 45. wherein said new program segments are 
stored at a remotely accessible location. 



51. The apparatus of daim 45, wherein said new program segment to be 
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played back is selected based on criteria such as: locale, the time of day, 
program material, the viewer's viewing habits, the viewer's program preferences, 
or the viewer's personal information. 

52. The apparatus of daim 51, wherein said criteria may result in the old 
program segment not being substituted. 

53. The apparatus of daim 51 , wherein said new program segments have 
program objects describing their features which are used to select the best 
matching new program segment. 

54. The apparatus of daim 45, wherein a rDtation mechanism is used when 
selecting said new program segments to avoid ad burnout. 
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